#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;

//bool isPalindrome(string s) {
//    string tmp;
//    for (int i = 0; i < s.size(); ++i)
//    {
//        if (s[i] >= 'a' && s[i] <= 'z')
//            tmp += s[i];
//        if (s[i] >= 'A' && s[i] <= 'Z')
//            tmp += (s[i] - 'A' + 'a');
//    }
//    int begin = 0, end = tmp.size() - 1;
//    while (begin < end)
//    {
//        if (tmp[begin] != tmp[end])
//        {
//            return false;
//        }
//        ++begin;
//        --end;
//    }
//    return true;
//}
//
//int main()
//{
//    string s("0P");
//    cout<< isPalindrome(s);
//    return 0;
//}

string reverseStr(string s, int k) {
    k %= s.size();
    if (s.size() == 1)
        return s;
    if (k == 0)
    {
        int begin = 0, end = s.size() - 1;
        while (begin < end)
        {
            swap(s[begin++], s[end--]);
        }
    }
    int begin = 0, end = k - 1;
    while (begin < end)
    {
        swap(s[begin++], s[end--]);
    }
    if (s.size() - 2 * k >= k && s.size() - 2 * k < 2 * k)
    {
        int begin1 = 2 * k, end1 = begin1 + k - 1;
        while (begin1 < end1)
        {
            swap(s[begin1++], s[end1--]);
        }
    }
    if (s.size() - 2 * k < k)
    {
        int begin2 = 2 * k, end2 = s.size() - 1;
        while (begin2 < end2)
        {
            swap(s[begin2++], s[end2--]);
        }
    }
    return s;
}

int main()
{
    string s("abcdefg");
    reverseStr(s, 8);
    cout << s;
    return 0;
}